ABSTRACT
Graph-theory-based pathway analysis is a commonly used method for pathway searching in genome-scale metabolic networks. However, such searching often results in many pathways biologically infeasible due to the presence of currency metabolites (e.g. H+, H2O, CO2, ATP etc.). Several methods have been proposed to address the problem but up to now there is no well-recognized methods for processing the currency metabolites. In this study, we proposed a new method based on the function of currency metabolites for transferring of functional groups such as phosphate. We processed most currency metabolites as pairs rather than individual metabolites, and ranked the pairs based on their importance in transferring functional groups, in order to make sure at least one main metabolite link exists for any reaction. The whole process can be done automatically by programming. Comparison with existing approaches indicates that more biologically infeasible pathways were removed by our method and the calculated pathways were more reliable, which may facilitate the graph-theory-based pathway design and visualization.